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State redistribution allows one party to optimally send part of her state to another party. Here 
we show that this can be derived simply from two applications of coherent state-merging. This 
provides a protocol whereby a middle party acts as a relay station to help another party more 
efficiently transfer quantum states. This also gives a protocol for state splitting and the reverse 
Shannon theorem (assisted or unassisted by side information), and allows one to use less classical 
communication for partial state-merging using a sub-protocol we call ebit repackaging. Thus state- 
merging generates the other primitives of quantum communication theory, reducing the hierarchy 
between members of the first family of quantum protocols. 



In [TJ |2] the problem of state redistribution was consid- 
ered. Namely, Alice and Bob share a quantum state, and 
Alice wants to send part of her state to Bob by sending 
only quantum states and using pre-shared entanglement. 
In such a situation Alice can use the part of the state 
she doesn't send to Bob in order to send less than if she 
didn't have access to this part. The proof of this, and the 
resulting protocol were fairly complicated [2 . Here, we 
show a simple and transparent protocol for state redistri- 
bution using state-merging [3, 4 . This leads to another 
way to organise the family of protocols [5 which form the 
basic building blocks of quantum communication theory. 
It also provides a new protocol for several other common 
tasks including a version of quantum state merging using 
less classical communication in the case that part of the 
state remains at the sender's site. 

In state redistribution, Alice and Bob share n copies 
of state pabc with Alice holding onto pac — T^b Pabc- 
One imagines a total pure state \i/})abcr by introducing 
a reference system R. The task is for Alice to transfer pa 
to Bob while otherwise keeping the overall state IV^abcr 
virtually unchanged (in terms of fidelity). The protocol 
is allowed to consume (or produce) ebits i.e. shared en- 
tanglement in state |</>+) = (|00) + |ll))/\/2. 

If all that is available to Alice and Bob is a quantum 
channel, then Alice can send her share A to Bob using 
nI(A : R\B)/2 qubits [1] where the mutual information 
is defined as I(C : R) = S(C) + S(R) - S(CR) and 
I(A : R\B) = S(A\B) + S(R\B) - S(AR\B) with S(A\B) 
the conditional entropy defined as S(AB) — S(B). The 
optimal protocol also consumes ebits at a rate of E = 
I (A : C)/2- I (A : B)/2. If this quantity is negative, 
that this amount of entanglement is produced. 

We will show that redistribution uses quantum state 
merging as a basic primitive. In state merging Alice and 
Bob share n copies of state pab, an d Alice is able to 
optimally transfer her state to Bob using nS(A\B) ebits 
and nI(A : R) bits of classical communication (the result 
a; of a random measurement she performed on her state) . 

Now, to perform merging with a quantum channel in- 
stead of a classical one, the sender is forced to send the 
classical measurement result x using the quantum chan- 



nel. This gives a coherent version of merging, some- 
times called the Fully Quantum Slepian Wolf Theorem 
(FQSW) or merging mother One can derive this 

coherent-merging from the original merging protocol by 
sending the classical communication using super-dense 
coding [7 . This consumes nI(A : R)/2 ebits, and re- 
quires that nI(A : R)/2 qubits be sent. However, Alice 
could also make the measurement coherently i.e. per- 
form a cnot operation from her state to an ancilla pre- 
pared in the |0) state and store the measurement result 
x as the state |a;)|a;). One half of this state can then be 
encoded and sent using super-dense coding. Since the 
measurement result x is independent of the final state 
after the protocol and is distributed uniformly, this gen- 
erates nI(A : R)/2 ebits (i.e. J2 X \ x )\ x ))- Adding these 
generated ebits to the initial nS(A\B), yields a total gain 
of nI(A : B) /2 ebits and a cost of I(A : R) /2 sent qubits. 

A direct protocol for achieving this rate [5] is for Alice 
to apply a random unitary U to her state and an ancilla 
of nI(A : R) /2 qubits initialised to |0) , and then send this 
ancilla to Bob. Bob then performs a decoding unitary V 
on his system and the sent qubits. As a result, Bob will 
possess pab and the two parties share I(A : B)/2 ebits. 

A naive application of coherent-merging in the case 
when Alice also holds share pc would require nI(A : 
RC)/2 qubits to transfer pa to Bob since pc would be 
treated as the reference system to which correlations have 
to be maintained. However, if Alice makes use of pc then 
redistribution only requires nI(A : R\B)/2 qubits, a sav- 
ing of nI(A : C) /2 qubits. 

We now show that a less naive application of coherent- 
merging can be used as a primitive to perform state re- 
distribution. The essence of the idea is that Alice should 
not attempt to send all of pa to Bob, and in particu- 
lar should not send the pure state entanglement which 
exists between A and C. This pure state entanglement 
can instead be extracted at a rate of I(A : C)/2, and 
replaced by ebits which were pre-shared between Alice 
and Bob, thus reducing the number of qubits which have 
to be sent. One shouldn't waste the quantum channel to 
transfer ebits. 

For the purpose of the protocol we will imagine that 
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FIG. 1: The protocol. Shares of state pabc are represented 
by circles, while shared entanglement is represented by wig- 
gly lines. The key difference between the situation depicted 
in la and 2 is that I(A : C)/2 qubits (highlighted in red) 
have in effect been transferred from Alice to Bob. The steps 
refer to those in the protocol below and the sub-protocol of 
repackaging is contained in the dashed square. 

Alice is split into two parties, one holds pa (we will give 
this party the name Alice) and Charlie who holds pc- As 
a result, we will actually get a more general three party 
protocol with Charlie acting as a relay station, minimis- 
ing the number of qubits sent to Bob. 

Protocol: redistribution from merging 

1: Alice coherently merges pa to Charlie. This ex- 
tracts a rate of I(A : C)/2 ebits, and uses the 
quantum channel between Alice and Charlie at a 
rate of I(A : RB)/2. We can break this into two 
steps, la: Alice applies the random unitary U and 
sends to Charlie nI(A : RB)/2 qubits. lb: Char- 
lie applies the decoding unitary V on his state and 
the qubits from Alice, generating I(A : C)/2 ebits 
between himself and Alice 

2: Charlie sets aside the ebits that were generated 
from the previous step and replaces them with ones 
shared between him and Bob. He then applies . 

3: The effect of the previous step is no different from 
Alice having transferred nl( A : C) /2 qubits to Bob. 
Charlie then sends the remaining nI(A : CR)/2 — 
nI(A : C)/2 qubits needed to transfer pa to Bob. 
This leaves him with nI(A : B) /2 qubits which are 
in fact ebits between himself and Bob. 

The key element is that the qubits that Alice sent 
to Charlie are no different to the ones she kept be- 
hind, except in the amount. Thus, after step 2, the 



situation is completely equivalent to Alice having sent 
nI(A : C) /2 qubits. Since a naive coherent-merging pro- 
tocol requires nI(A : RC)/2 qubits to be sent from Al- 
ice to Bob, and the ebit repackaging performed in steps 
la — 2 are completely equivalent to Alice having already 
sent nI(A : C)/2 qubits to Bob, all that remains to be 
sent are nI(A : R\B) = nI{A : RC)/2 - nI(A : C)/2 
qubits. Accounting for sent qubits Q A ^ C between Al- 
ice and Charlie and Q C ^ B between Charlie and Bob, as 
well as consumed ebits Eac an d Ebc we have the opti- 
mal rate pairs 

Q A ^ C = \I{A : RB) , E AC = \l{A : C) 
q c^b = . R][B) ^ e cb = . c) _ . fi) 

Interestingly, in the sub-protocol of ebit repackaging 
(steps la— 2), pc is needed but is not changed, acting as a 
catalyst. Ebit repackaging can be used in other protocols. 
If one performs repackaging before applying the random 
measurement used in state merging (on what remains of 
Pa), then it reduces the amount of classical communica- 
tion needed in the case when only pa is merged - only 
I(A : R\B) classical bits are used, rather than I {A : RC). 
The case of redistribution when pb is null is called state- 
splitting (or the Fully Quantum Reverse Shannon The- 
orem) . The time reverse of state-redistribution is a co- 
herent version of the reverse Shannon theorem aided by 
side-information at a relay station. Repackaging gives a 
protocol for these tasks as well. 

It was previously believed that state redistribution was 
a more general primitive which could be used to construct 
the other building blocks of quantum communication the- 
ory, such as coherent-merging, which could then be used 
to construct the merging protocol and the so-called father 
protocol as well as many others. Here, we see that a num- 
ber of primitives can generate the other building blocks of 
quantum Shannon theory - we have shown how merging 
can be used as a primitive to construct state redistribu- 
tion and coherent-merging. Likewise, coherent-merging 
can generate redistribution and merging. 
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